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Digital  Equipment  Corporation  evaluates  global  supply  chain 
alternatives  and  determines  worldwide  manufacturing  and 
distribution  strategy,  using  the  Global  Supply  Chain  Model 
(GSCM)  which  recommends  a  production,  distribution,  and 
vendor  network.  GSCM  minimizes  cost  or  weighted  cumulative 
production  and  distribution  times  or  both  subject  to  meeting 
estimated  demand  and  restrictions  on  local  content,  offset 
trade,  and  joint  capacity  for  multiple  products,  echelons,  and 
time  periods.  Cost  factors  include  fixed  and  variable  production 
charges,  inventory  charges,  distribution  expenses  via  multiple 
modes,  taxes,  duties,  and  duty  drawback.  GSCM  is  a  large 
mixed-integer  linear  program  that  incorporates  a  global,  multi¬ 
product  bill  of  materials  for  supply  chains  with  arbitrary  eche¬ 
lon  structure  and  a  comprehensive  model  of  integrated  global 
manufacturing  and  distribution  decisions.  The  supply  chain 
restructuring  has  saved  over  $100  million  (US). 


Untwisting  all  the  chains  that  tie 
The  hidden  soul  of  harmony. 

— Milton,  L'AUegro 

Digital  Equipment  Corporation  is  the 
world's  third-largest  vertically  inte¬ 


grated  computer  company.  In  1991,  Digital 
(DEC)  served  one  quarter-million  cus¬ 
tomer  sites,  with  more  than  half  of  its  $14 
billion  revenues  coming  from  81  countries 
outside  the  United  States,  principally 
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Europe. 

The  stock  market  crash  of  October  19, 
1987  and  the  subsequent  market  turmoil  in 
1990-1991,  along  with  rapid  changes  in 
computer  and  communications  technology, 
created  a  substantial  change  in  demand  for 
large  computers  that  the  largest  computer 
manufacturers  had  not  foreseen  [Dyson 
1992j:  networks  of  smaller,  less  expensive 
computers  could  now  replace  central  main¬ 
frames. 

In  his  first  public  appearance  after  be¬ 
coming  Digital's  new  president  and  chief 
executive  officer,  Robert  Palmer  summed 
up  his  prescription  for  a  $14  billion  com¬ 
pany  that  had  just  lost  $3  billion  [£/t’c- 
Ironic  Business  1992,  p.  121]; 

"DEC  is  going  to  change.  .  .  .  The  his¬ 
torically  high  margins  on  hardware  and 
the  business  model  upon  which  Digital 
was  built  are  no  longer  sustainable." 

Digital  needed  to  reshape  its  operations, 
to  set  the  pace,  rather  than  just  keep  up 
with  the  rapid  improvements  in  technol¬ 
ogy,  the  semiconductor  price-performance 
ratio,  and  shortened  product  manufactur¬ 
ing  times.  Digital  needed  to  reinvent  itself, 
and  quickly. 

The  View  from  Digital 

In  1987,  Digital  supported  a  full  range  of 
products  with  heavy  reliance  on  minicom¬ 
puters  and  mainframes  containing  many 
large  complex  m<.)dulcs.  The  company  was 
also  vertically  integrated  to  produce  chips, 
printed  wire  boards,  memory,  thin  film 
magnetics,  disks,  power  supplies,  cabinets, 
cables,  keyboards,  modules  (printed  wire 
boards  populated  with  components),  ker¬ 
nels  (the  enclosure  containing  modules, 
processor,  power  supply,  disks,  and  so 
forth),  and  finished  computers.  Almost  ev¬ 


ery  major  component  was  built  at  Digital. 
Physically  this  included  33  plants  in  13 
countries,  with  distribution  and  service 
supplied  via  30  distribution  and  repair  cen¬ 
ters. 

This  structure  had  proven  to  be  very 
successful  for  over  20  years.  However,  the 
market  changed.  Increasingly,  customers 
favored  networks  of  simple,  low-margin 
personal  computers  (PCs)  and  worksta¬ 
tions  with  powerful  microprocessors.  This 
change  left  many  manufacturers,  including 
Digital,  with  a  mismatch  among  capacity 
and  infrastructure  and  demands  of  the 
new  markets. 

Between  the  fall  of  1988  and  summer  of 
1993,  Digital  made  wholesale  changes  to 
both  its  physical  and  organizational  struc¬ 
ture  to  survive  in  this  new  environment. 
The  demand  for  high-end  and  mid-range 
systems  and  for  large  complex  modules 
had  shrunk  and  been  replaced  by  the  need 
to  build  several  times  as  many  PCs,  which 
require  less  space  and  fewer  resources.  In 
addition.  Digital  changed  its  strategy  of 
high  vertical  integration  and  eventually  fo¬ 
cused  on  several  core  technologies  and 
competencies.  It  stopped  manufacturing 
power  supplies,  cables,  printed  wire 
boards,  and  keyboards.  Although  there 
was  rapid  growth  in  portions  of  the  supply 
chain  that  Digital  retained,  for  example, 
semiconductors,  modules,  and  systems,  the 
overall  effect  of  the  new  sourcing  strategy 
was  a  decreased  requirement  for  manufac¬ 
turing  space  and  capacity. 

Similarly,  Digital's  logistics  systems,  net¬ 
works,  and  practices  have  been  designed 
to  consolidate  and  deliver  a  moderate 
number  of  complex  (multi-box)  orders  for 
large  computer  systems.  Now  it  must  de- 
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liver  a  huge  number  of  desktop  PCs  and 
workstations  rapidly  and  reliably. 

The  decision-making  process  for  deter¬ 
mining  plant  charters  and  allocating  the 
changing  load  became  strained.  Lacking 
facts,  trade-offs,  and  sensitivity  analysis. 
Digital  needed  to  streamline  its  decision¬ 
making  process.  As  business  decreased. 
Digital  required  less  infrastructure  both 
physically  (too  many  plants)  and  organiza- 
honally  (too  much  overhead).  Product 
business  units,  geographic  regions,  and 
corporate  groups  competed  for  control  of 
sourcing  and  capacity  planning.  Each  had 
"decision-making  forums  and  processes" 
whose  purview  overlapped  the  others. 
Plants  submitted  bids  to  all  three  forums 
and  lobbied  each  for  manufacturing  load. 
The  decision  making  process  had  to  be 
reinvented. 

In  early  1989,  Digital  began  redesigning 
its  supply  chain  by  rationalizing  its  supply 
and  delivery  network  and  by  reengineering 
the  business  processes  throughout  manu¬ 
facturing  and  logistics.  It  needed  a  corpo¬ 
rate  sourcing  and  capacity  plaiming  process 
that  included  modeling  tools,  dedicated 
analytical  resources,  and  decision-making 
criteria.  The  product  business  units  and 
Corporate  Logistics  and  Manufacturing  ini¬ 
tiated  development  of  the  Global  Supply 
Chain  Model  (Appendix  A).  GSCM  was  to 
simultaneously  balance  the  multiple,  con¬ 
flicting  attributes  of  manufacturing  and 
distribution;  time,  cost,  and  capacity,  The 
goal  was  an  unbiased  and  fact-based  deci¬ 
sion-making  tool  for  supply  chain 
stakeholders. 

The  Need  for  Supply  Chain  Modeling  at 
Digital 

Digital,  like  any  firm  that  manufactures. 


distributes,  and  services  its  products 
worldwide,  needs  global  supply  chain 
management  and  modeling.  Such  firms 
need  to  consider  many  things  when  de¬ 
signing  their  .supply  chains: 

— The  location  of  customers  and  suppliers, 
— The  location  and  availability  of  inexpen¬ 
sive  skilled  labor, 

— The  length  of  the  material  pipeline  in 
distance  and  time, 

— The  transit  time  and  cost  of  various 
transportation  modes, 

— The  significance  and  location  of  tax 
havens, 

— Offset  trade  ( value  of  goods  and  services 
purchased  in  a  country  to  balance  the 
sale  of  products  in  that  country)  and  lo¬ 
cal  content  targets  (percentage  of  com¬ 
ponents,  by  value,  for  a  product),  and 
— Export  regulations,  duty  rates,  and 
drawback  policies. 

Multinational  manufacturing  firms  con¬ 
stantly  question  the  design  of  their  supply 
chains  (Figure  1 ).  The  answers  are  typi¬ 
cally  not  obvious  and  require  understand¬ 
ing  the  trade-offs  between  many  conflict¬ 
ing  factors. 

In  setting  a  global  supply  strategy  for 
manufacturing,  they  must  decide 
— How  many  plants  they  need,  where  to 
locate  them,  and  what  technologies  and 
capacities  each  should  have; 

— What  degree  of  vertical  integration  is 
best; 

— Should  a  product  be  built  at  one  plant, 
two  plants,  or  three,  and  at  what  volumes 
do  the  answers  change;  and 
— Are  tax  havens  worth  the  extra  freight 
and  duty. 

In  designing  a  global  logistics  network, 
they  must  decide 
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Figure  1:  In  a  typical  (hypothetical)  global  supply  chain  for  the  fabrication  of  a  personal  com¬ 
puter,  component  products  may  be  manufactured  by  more  than  one  alternate  facility,  then 
shipped  to  other  facilities,  and  perhaps  returned  later  in  more  completed  form  for  additional 
fabrication.  The  global  supply  chain  model  represents  the  fabrication  stages,  locations,  and 
recipes  as  a  global  bill  of  materials,  while  the  entire  figure,  less  the  unused  locations,  depicts  a 
global  supply  chain.  Despite  the  lefl-lo-right  stages  shown,  the  traditional  paradigm  of 
"echelons"  for  production  and  distribution  does  not  apply  to  these  supply  chains. 


— How  many  distribution  centers  there 
should  be,  where  they  should  be  located, 
and  what  methods  of  distribution  and 
capacity  each  should  have;  and 
— Which  distribution  centers  should  serve 
which  customers  for  each  type  of  order 
and  product. 

In  designing  a  new  product  pipeline,  they 
must  decide 

— What  design  provides  the  best  balance 
between  total  cost  and  cumulative  manu¬ 
facturing  and  distribution  time;  and 
— How  alternate  volume  forecasts  affect 
unit  costs  and  the  choice  of  plants  and 


suppliers. 

In  designing  a  worldwide  supply  (vendor) 
base,  they  must  decide 
— If  they  want  to  reduce  the  number  of 
suppliers,  and  if  so,  which  to  keep;  and 
— Which  suppliers  should  supply  each 
plant  for  each  class  of  parts. 

In  designing  a  global  network  for  spare 
parts  and  repair,  they  must  decide 
— What  design  is  optimal  for  shipping 
spare  parts  between  plants,  vendors  and 
customers;  and 

— How  many  repair  centers  there  should 
be  and  which  products  should  each  repair. 
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They  must  also  set  targets  for  offset  trade 
and  local  content,  deciding 
— Which  products  they  should  manufac¬ 
ture  or  buy  in  a  given  nation  to  satisfy 
their  offset  trade  requirement;  and 
— How  much  extra  it  will  cost  or  how 
much  longer  it  will  take  to  buy  a  product 
in  a  given  nation. 

These  questions  have  guided  our  devel¬ 
opment  of  GSCM.  With  more  changes  in 
the  computer  industry,  the  advent  of 
NAFTA  (North  American  Free  Trade 
Agreement),  and  the  recent  progress  in  the 
GATT  (General  Agreement  on  Trade  and 
Tariffs),  these  questions  are  as  compelling 
today  as  they  were  at  the  beginning  of  the 
project,  in  1989. 

Prior  Work  on  Managing  Supply  Chains 

Supply  chain  management  is  integrative, 
and  thus  it  is  no  surprise  that  it  has  at¬ 
tracted  the  attention  of  a  variety  of  busi¬ 
ness  and  academic  disciplines. 

In  a  thoughtful  piece  on  the  merits  and 
future  of  Japanese,  European,  and  Ameri¬ 
can  economic  contests,  Thurow  [  1992] 
predicts  that,  “New  product  technologies 
become  secondary;  new  priKess  technolo¬ 
gies  become  primary."  He  feels  that  the 
deciding  advantage  will  not  come  from  su¬ 
perior  resources,  capital,  or  technology,  but 
from  the  skills  with  which  they  are  glob¬ 
ally  integrated  and  employed. 

Cooper  and  Ellram  [1993],  logisticians, 
give  an  integrative  introduction  to  estab¬ 
lishing  and  managing  a  global  supply 
chain. 

Geoffrion  and  Graves  [1974]  introduce  a 
multicommodity  logistics  network  design 
model  for  optimizing  annualized  finished- 
product  flows  from  factories  and  vendors 
via  distribution  centers  to  sole-sourced  cus¬ 


tomers.  Their  Benders  decomposition  pro¬ 
cedure  finds  optimal  distribution  center 
configurations  while  expressing  much  lo¬ 
gistic  detail  with  transportation  and  binary 
sourcing  variables  numbering  into  the  mil¬ 
lions.  Geoffrion  and  Powers  [1993]  discuss 
many  continued  applications  of  this  model 
and  the  global  issues  addressed  in  diverse 
industries  and  report  that  descendants  of 
the  original  model  accommodate  more 
echelons  and  cross-commodity  detail. 

Breitman  and  Lucas  [1987,  p.  94]  de¬ 
scribe  their  decision  support  system  as  "a 
flexible  framework  for  scenario  description 
and  analysis.  ...  to  decide  what  products 
to  produce;  when,  where,  and  how  to 
make  these  products;  which  markets  to 
pursue;  and  which  resources  to  use." 

These  are  probably  common  features  with 
GSCM,  considering  their  ambitious  list  of 
target  issues  and  the  wide  array  of  applica¬ 
tions  described  at  General  Motors,  and 
considering  that  some  kind  of  optimization 
is  employed.  However,  the  paper  contains 
no  details  about  the  underlying  mathemat¬ 
ical  models  or  software. 

A  succession  of  related  papers  begins 
with  Cohen  and  Lee  [1985],  who  intro¬ 
duced  a  pair  of  models:  one  for  multicom¬ 
modity  manufacturing  network  design  of 
annualized  product  flows  from  raw  mate¬ 
rial  vendors,  via  intermediate  and  final 
product  plant  echelons,  distribution  cen¬ 
ters,  and  then  to  customers;  the  other  a 
nonlinear  model  concentrating  on  produc¬ 
tion  scale  economies.  They  give  no  details 
about  the  underlying  software  and  only  of¬ 
fer  that  the  network-design  model  is  based 
on  that  of  Geoffrion  and  Graves  but  is 
solved  with  heuristics. 

Cohen  and  Lee  [1988,  p.  216]  continue 
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with  a  set  of  approximate  stochastic  sub¬ 
models  and  heuristic  solution  methods  for 
"linking  decisions  and  performance 
throughout  the  material-production-distri¬ 
bution  supply  chain."  Their  aim  is  deter¬ 
mining  stationary  long-term  operational 
policy,  rather  than  strategic  design. 

Next,  Cohen  and  Lee  (1989,  p.  81]  intro¬ 
duce  a  deterministic  model  much  in  the 
spirit  of  GSCM  for  "a  global  manufactur¬ 
ing  and  distribution  network."  They  model 
an  "international,  value-added  supply 
chain,"  and  offer  some  anecdotal  case 
studies  for  a  personal  computer  manufac¬ 
turer.  Their  model  is  informally  defined  to 
include  value  markups  as  well  as  costs,  en¬ 
abling  estimation  of  before-tax  and  after¬ 
tax  profitability,  including  exchange  effects 
to  a  numeraire  currency.  They  give  local 
offset  requirements  as  an  interval  for  the 
value-added  ratio  about  the  after-tax  profit 
ratio.  In  contrast  to  the  work  reported 
here,  their  "duties  and  tariffs  are  based  on 
material  flows."  In  stark  contrast  to 
GSCM,  their  implementation  is  in  GAMS/ 
MINOS  [Brooke,  Kendrick,  and  Meeraus 


Networks  of  smaller,  less 
expensive  computers  could 
replace  central  mainframes. 

1988],  which  has  no  integer  programming 
capability.  Consequently,  they  solve  only 
the  continuous  portions  of  their  models, 
prespecifying  "alternate  sets  of  integer  de 
cision  variables."  They  do  not  capture 
multiperiod  effects  directly,  suggesting 
rather  that  these  be  handled  by  sequential 
model  runs. 

Finally,  Cohen  and  Moon  [1991]  return 


to  production  with  scale  economies  and  in¬ 
troduce  a  mixed-integer  linear  program  for 
plant  loading. 

Davis  [1993]  argues  for  complete  global 
supply  chain  analysis  from  raw  materials 
to  finished  products,  with  special  emphasis 
on  the  "plague"  of  uncertainty  at  all  levels. 
He  includes  case  studies  from  Hewlett- 
Packard.  The  paper  contains  only  a  few 
hints  of  the  mathematical  approach,  and 
no  detail  of  underlying  software.  Thus,  we 
can  only  surmise  that  the  stochastic  model¬ 
ing  is  principally  descriptive,  that  it  is  lim¬ 
ited  to  analysis  of  the  supply  chain  of  one 
finished  product  at  a  time,  and  that  the  ap¬ 
plications  are  more  tactical  than  strategic. 
Model  Design 

Any  large  supply  chain  that  includes 
many  products,  technologies,  customers, 
suppliers,  plants,  and  logistics  centers  and 
that  spans  multiple  countries  is  viewed  dif¬ 
ferently  by  planners  at  various  locations 
(Figure  2).  The  technology  group  sees  a 
set  of  plants,  each  with  a  collection  of 
skills  and  equipment  to  support  different 
manufacturing  processes.  The  sales  force 
sees  a  set  of  customers,  some  of  which 
have  a  plant  that  assists  with  marketing. 
Product  managers  see  a  set  of  resources  to 
be  quickly  assembled  to  place  new  prod¬ 
ucts  on  the  market  ahead  of  the  competi¬ 
tion. 

We  adopted  a  strategic  view  from  manu¬ 
facturing  and  logistics — that  a  supply 
chain  is  a  set  of  facilities,  technologies, 
suppliers,  customers,  products,  and  meth¬ 
ods  of  distribution.  Operation  of  the  sup¬ 
ply  chain  expends  cost  and  time  while  re¬ 
sulting  in  various  performance  results.  Be¬ 
ginning  with  a  bill  of  materials,  then 
adding  candidate  suppliers,  facilities,  costs. 
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Figure  2:  Global  supply  chains  are  complex.  Even  a  few  products  can  share  among  them 
hundreds  of  alternate  chains  of  manufacturing  and  distribution  links  and  modes.  Each  mode 
of  transport  inflicts  a  cost  and  a  time  delay,  with  cost  and  time  dependent  on  the  shipment 
sizes  and  frequencies. 


and  times,  the  sourcing  and  capacity  plan¬ 
ning  group  helps  businesses  transform 
their  data  into  a  netw'ork  representation 
that  can  be  mtxJeled  by  GSCM. 

Key  Features  of  GSCM  and  Its  Software 
Implementation 

GSCM  has  evolved  over  four  years  from 
an  original  design  which  was  much  more 
modest  than  the  current  model.  For  exam¬ 
ple,  we  originally  developed  GSCM  to 
consider  only  a  single  product,  ignore  du¬ 
ties,  and  to  include  only  one  type  of  fixed 
costs. 

Currently,  GSCM  expresses  global  sup¬ 
ply  chain  problems  that  include  multiple 
products,  facilities,  production  stages,  tech¬ 


nologies,  time  pericxis,  and  transportation 
modes.  It  can  also  balance  cost  with  time, 
while  considering  the  global  issues  of  duty 
and  duty  relief,  local  content,  and  offset 
trade.  This  type  of  model  is  particularly 
useful  when  a  firm  faces  extremely  short 
product  life  cycles  and  rapid  technological 
change — situations  in  which  simple,  long¬ 
term  stationary  policies  are  inapplicable. 
GSCM  is  well  suited  for  rapid  deployment 
analysis. 

Within  GSCM,  there  are  multiple  mea¬ 
sures  of  time.  Cycle  time  is  the  length  of 
the  longest  possible  path  through  the  se¬ 
lected  production  and  distribution  network 
to  make  and  ship  an  individual  product 
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from  start  to  finish. 

Because  including  cycle  time  directly  in 
an  optimization  model  complicates  things 
more  than  warranted  here  (the  resulting 
problems  are  known  as  network  design 
problems),  we  adopted  another  measure 
of  time — weighted  activity  time.  The  activ¬ 
ity  time  of  a  single  link  in  the  supply  chain 
is  the  amount  of  time  it  takes  to  perform 
an  individual  operation  in  production  or 
distribution.  However,  while  cycle  time  is 
defined  as  the  longest  production  and  dis¬ 
tribution  path  through  the  network, 
weighted  activity  time  is  the  sum  of  pro¬ 
cessing  times  for  each  individual  segment 
multiplied  by  the  number  of  units  pro¬ 
cessed  or  shipped  through  the  link.  This 
includes  all  segments  with  production  or 
distribution  activity,  not  just  those  on  the 
longest  path.  GSCM  uses  weighted  activity 
time  in  the  objective  function,  although  it 
also  reports  cycle  time. 

Modeling  Duty  Drawback  and  Duty 
Avoidance 

The  issues  of  modeling  duties  and  recov¬ 
eries  of  duties  have  not  been  well  explored 
in  the  literature.  When  a  product  is  im¬ 
ported  into  a  nation,  that  nation  may 
charge  an  import  tax,  or  duty.  Some  na¬ 
tions  have  formed  trading  groups,  which 
we  call  nation  groups,  within  which  prod¬ 
ucts  move  duty-free.  Each  nation  within  a 
nation  group  charges  uniform  import  du¬ 
ties  to  nations  outside  the  group.  The  Eu¬ 
ropean  Union  (EU)  and  the  nations  sign¬ 
ing  the  North  American  Free  Trade  Agree¬ 
ment  (NAFTA)  are  examples  of  nation 
groups. 

Duties,  offset  trade  regulations,  local 
content  regulations,  export  regulations,  and 
international  tax  considerations  can  form  a 


real  barrier  to  firms  engaging  in  interna¬ 
tional  trade.  These  issues  are  often  han¬ 
dled  by  duty  specialists  within  the  firm.  If 
these  specialists  operate  independently 
from  each  other  and  from  the  primary 
functional  areas,  they  may  miss  opportuni¬ 
ties  to  coordinate  their  efforts  with  manu¬ 
facturing  and  distribution  decisions. 

One  of  the  typical  responsibilities  of  the 
specialists  is  to  advise  manufacturing  and 
logistics  about  the  impacts  of  duties  on 
various  supply  chain  decisions.  These  spe¬ 
cialists  typically  make  recommendations  on 
how  to  avoid  incurring  duties.  The  special¬ 
ists'  second  responsibility  is  to  track  all  im¬ 
ports  and  exports  and  capture  any  oppor¬ 
tunities  for  duty  drawback.  Rarely  does 
this  group  communicate  early  and  fully 
enough  with  product-design  and  sourcing 
so  that  the  original  design  of  the  supply 
chain  accounts  for  these  duty  effects. 

GSCM  directly  accommodates  these 
duty  considerations  as  part  of  the  overall 
supply  chain  design  (Appendix  A).  Al¬ 
though  duties  range  from  zero  to  200  per¬ 
cent  of  the  value  of  the  product  being  im¬ 
ported,  typical  duty  rates  are  five  to  10 
percent  of  the  product  value,  which  can 
easily  amount  to  tens  of  millions  of  dollars. 
Duty  drawback  or  duty  avoidance  options 
should  always  be  considered. 

There  are  three  ways  to  avoid  or  draw 
back  duty  charges: 

( 1 )  A  firm  (say,  in  the  United  States) 
may  import  a  product  and  subsequently 
reexport  it  (without  change),  claiming 
duty  drawback  for  reexport  in  same  condi¬ 
tion; 

(2)  A  firm  may  import  a  product,  add 
value  by  using  it  to  make  a  subassembly, 
and  then  export  the  subassembly,  claiming 
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duty  drawback  for  reexport  in  a  different 
condition;  and 

(3)  A  firm  may  export  a  product  and 
later  reimport  it  as  part  of  a  larger  assem¬ 
bly,  claiming  duty  avoidance  for  domestic 
goods  returned  in  a  different  condition 
(but  only  on  the  product  originally  ex¬ 
ported)  (Figure  3). 

Model  Description 

CSCM  minimizes  a  weighted  combina¬ 
tion  of  total  cost  and  activity  days  where 
total  cost  includes  production  costs,  inven¬ 
tor)'  costs,  facility  material  handling  costs. 


taxes,  facility  fixed  charges,  production  line 
fixed  costs,  transportation  costs,  fixed  costs 
associated  with  a  particular  method  of 
manufacturing,  and  duty  costs  less  duty 
drawback  and  duty  avoidance. 

This  is  subject  to  the  following  con¬ 
straints: 

—Customer  demand  is  met  for  each  prod¬ 
uct,  in  each  time  period,  in  each  cus¬ 
tomer  region; 

— Production  and  inventory  volumes  are 
accounted  for; 

— Products  are  made  using  component 


Figure  3:  Duty  drawback  and  duly  avoidance  are  worth  modeling.  Shown  are  three  ways  to 
take  advantage  of  import  duty  relief.  When  printers  imported  from  China  enter  Europe,  a  duty 
of  4.9  percent  is  due.  Europe  also  imports  LCD  displays  from  Taiwan  and  motherboards  from 
the  US  to  manufacture  laptop  PCs  which  it  exports  to  Taiwan  and  the  US.  Laptop  PCs  with 
printers  are  exported  from  the  US  to  Brazil.  Because  the  printers  from  China  went  through 
Europe  and  were  ultimately  shipped  to  Brazil,  they  are  eligible  for  European  duty  drawback 
for  reexport  in  the  same  condition.  Usually  the  same  printers  imported  into  Europe  from 
China  need  not  be  reexported  to  Brazil;  they  need  only  be  fungible,  that  is,  equivalent.  Europe 
imports  LCDs  from  Taiwan,  then  reexports  them  to  Taiwan  in  laptop  computers.  It  avoids  the 
4.9  percent  LCD  duty  due  in  Europe  because  of  reexport  in  a  different  condition.  The  LCDs 
reimported  into  Taiwan  also  create  an  opportunity  for  duty  avoidance  for  domestic  goods 
returned  in  different  condition. 
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recipes; 

— The  weight  of  products  through  facilities 
is  limited; 

— Production  at  each  facility  using  each 
manufacturing  style  is  limited; 

— Production  capacity,  inventory  storage, 
and  shipping  volumes  are  limited; 

— Local  content  and  offset  trade  are  re¬ 
stricted;  and 

— Credit  for  duty  drawback  and  duty  relief 
is  limited. 

To  count  the  number  of  activities  or  to 
inflict  fixed  charges  for  activity,  we  need 
logical  variables  along  with  defining  logical 
constraints: 

— Limits  on  the  number  of  facilities  mak¬ 
ing  each  product, 

— Limits  on  the  number  of  active  facilities 
by  facility  type, 

— Limits  on  the  number  of  facilities  using 
each  manufacturing  style, 

— Fixed  charges  for  products  made  by  each 
facility, 

— Fixed  charges  for  facilities  making  any 
product,  and 

— Fixed  charges  for  manufacturing  styles 
used  by  facilities. 

For  problems  of  realistic  size  and  detail, 
these  GSCM  features  constitute  a  formida¬ 
ble  class  of  large,  difficult  optimization 
models.  In  particular,  the  facility  fixed- 
charge  features  must  govern  essentially  all 
activities.  Also,  constraints  expressing  re¬ 
strictions  on  local  content  and  offset  trade 
and  those  for  duty  drawback  and  duty  re¬ 
lief  essentially  couple  every  individual  ac¬ 
tivity  in  the  entire  global  supply  chain.  In 
fact,  the  duty  constraints  require  a  large 
number  of  individual  duty  coefficients. 
These  duty  constraints  are  exponential  in 
the  number  of  stages,  or  generations,  of 


the  global  bill  of  materials  (refer  back  to 
Figure  1),  However,  profitable  solutions 
are  distinguished  by  razor-thin  margins — 
an  ideal  environment  for  optimization. 

Fortunately,  GSCM  exhibits  special 
structure,  which  we  have  enhanced  in  the 
mathematical  formulation  and  exploited 
with  our  solver.  We  invite  the  user  to  ad¬ 
vise  and  assist  the  optimizer  by  specifying 
with  each  constraint  just  how  much  it 
would  cost  to  violate  the  constraint.  Elastic 
penalties  help  tell  us  which  constraints  are 
hard  (mustJje  respected)  and  which  are 
soft  (may  be  violated  at  a  penalty  cost). 
Our  solver  temporarily  ignores  inconse¬ 
quential  constraints  while  assembling  a 
good  solution  and  then  refines  this  to  an 
optimal  global  solution  by  attending  to 


Digital  needed  to  reinvent 
itself,  and  quickly. 


lesser  details.  Much  of  the  computational 
burden  would  normally  be  devoted  to  sim¬ 
ply  balancing  "what  goes  in,  goes  out"  at 
each  pK)int  in  the  GSCM  supply  chain.  Our 
solver  employs  row-factoriz.ation,  which 
simplifies  these  computations.  GSCM 
spans  global  supply  chain  generations  dif¬ 
fering  by  several  orders  of  magnitude  in 
units  and  value  per  unit.  Lest  the  optimizer 
suffer  and  thus  inflict  needless  delays  on 
the  users,  this  necessitates  scrupulous  care 
in  scaling  the  resulting  optimization  model 
and  its  data.  The  solver  uses  branch-and- 
bound  enumeration  with  generalized  types 
of  branches.  For  instance,  if  we  consider 
opening  or  closing  a  facility,  we  might  as 
well  include  with  the  usual  fixed  charges 
all  the  costs  pertaining  to  activities  directed 
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into  or  out  of  the  facility.  Finally,  as  we 
gain  experience  solving  particular  types  of 
GSCM  models,  we  keep  track  of  notable 
successes  (and  maybe  an  occasional  fail¬ 
ure)  and  build  a  set  of  most-successful 
tuning  parameters  as  we  go.  All  of  these 
features  collectively  permit  the  solution  of 
large,  difficult  instances  of  the  GSCM  to 
optimality  or  near  optimality  (Appendices 
A  and  B). 

GSCM  runs  on  virtually  any  computer, 
from  PCs  to  mainframes. 

Impact  at  Digital 

GSCM  is  used  at  Digital  by  the  sourcing 
and  capacity  planning  (SCP)  group  within 
Manufacturing  and  Logistics.  This  group 
performs  supply  chain  analyses  on  behalf 
of  Manufacturing,  Logistics,  Services,  Ac¬ 
quisition,  and  various  product  business 
units.  Teams  from  the  client  organizations 
define  the  business  questions,  collect  data, 
perform  the  supply  chain  analyses,  and 
present  the  findings.  Each  year  the  SCP 
group  performs  a  few  major,  company¬ 
wide  supply  chain  studies  and  about  10 
single  product  studies. 

Whether  for  a  single  product,  a  portfolio 
of  products,  or  an  enhre  company,  the 
types  of  analyses  commonly  performed  are 
similar: 

( 1 )  Find  the  least-cost  supply  chain  (the 
most  common  request); 

(2)  Find  the  fastest  cycle  time  (cumula¬ 
tive  manufacturing  and  distribution  time 
per  unit)  for  the  supply  chain  and  display 
the  cost  /  time  trade-off  curve; 

(3)  Force  the  model  to  use  the  existing 
network  and  compare  the  resulting  cycle 
time  and  cost  to  those  of  the  optimal  net¬ 
work; 

(4)  Swap  sources  to  determine  the 


change  in  cycle  time  and  cost; 

(5)  Quantify  and  rank  the  impact  of 
duty,  freight,  labor  cost,  taxes,  and  fixed 
costs  to  clarify  their  contributions  to  total 
cost; 

(6)  Quantify  the  cycle  time  and  cost  im¬ 
pact  of  satisfying  an  offset-trade  or  local 
content  requirement; 

(7)  Experiment  with  different  levels  of 
vertical  integration  in  manufacturing;  or 

(8)  Determine  at  what  volumes  second 
and  third  sources  of  supply  are  warranted. 
Categories  of  Analyses 

Digital  uses  GSCM  for  nearly  all  its 
studies  of  supply  chain  design.  These  stud¬ 
ies  fall  into  three  categories: 

( 1 )  Analyzing  the  supply  chain  for  new 
products, 

(2)  Analyzing  the  supply  bases  for  com¬ 
modities,  and 

(3)  Studying  company  wide  or  division¬ 
wide  supply  chains. 

In  addition,  some  companywide  studies 
concern  the  two-way  flow  of  material: 
both  new  products  out  to  the  customer  and 
old  or  defective  products  back  to  Digital 
repair  centers. 

New  Product  Pipeline  Analyses 

We  originally  designed  GSCM  to  opti¬ 
mize  new  product  pipelines  and  by  spring 
1994  we  had  done  this  for  about  20  new 
products  (Figure  4).  We  used  the  early 
studies  to  help  develop  the  model  and  alert 
management  to  the  impact  of  supply  chain 
trade-offs.  Today,  Digital  uses  the  GSCM 
to  resolve  single,  dual,  and  triple  sourcing 
questions  and  to  determine  which  plants 
and  suppliers  to  employ. 

Commodity  Supply  Base  Analysis 

A  second  type  of  GSCM  application  is 
examining  the  supply  base  designs  for 
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Figure  4:  Chronology  of  GSCM  projects  at  Digital.  With  growing  experience  and  trust.  Digital 
has  increased  the  number  and  scope  of  applications. 


commodity  products  (such  as  connectors, 
power  supplies  and  converters,  printer 
wire  boards,  and  semiconductors).  Corpo¬ 
rate  purchasing  needs  to  assign  parts  to 
vendors  and  vendors  to  plants  to  achieve 
competitive  cost  and  cycle  times  and  yet 
keep  the  total  number  of  vendors  small 
and  manageable.  This  is  challenging  in  a 
firm  with  tens  of  thousands  of  parts,  many 
of  them  uniquely  designed  for  particular 
products. 

GSCM  can  handle  multiple  products  si¬ 
multaneously,  reducing  the  vendor  base, 
and  rationalizing  suppliers  geographically. 
Companywide  or  Divisionwide  Supply 
Chain  Studies 

GSCM  is  most  influential  at  Digital  ex¬ 
amining  the  supply  chain  for  the  whole 
company  or  for  major  businesses  or  divi¬ 
sions.  In  this  kind  of  study,  unlike  the  first 
two,  there  are  too  many  products  to  in¬ 
clude  individually.  Instead,  the  problem  is 
aggregated  to  a  manageable  size.  For  some 


studies  ( Manufacturing,  Services  Supply 
Chain,  and  America's  Distribution),  the 
miKlel  is  based  on  styles,  or  particular 
methods  of  manufacturing,  repair,  and  dis¬ 
tribution.  For  example,  chip  placements 
and  waferboard  fabrication  are  two  differ¬ 
ent  examples  of  manufacturing  styles.  For 
other  studies  such  as  Networks  and  Global 
Supply  Chain,  we  use  representative  com¬ 
posite  products  to  represent  large  product 
families. 

Typically,  Digital  uses  the  GSCM  to  first 
find  an  optimal  solution.  Next  it  tests  doz¬ 
ens  of  alternatives  suggested  by  manage¬ 
ment.  (For  example,  management  might 
ask  for  the  best  possible  supply  chain  that 
includes  a  particular  plant.)  To  do  this  the 
user  fixes  part  of  the  supply  chain  and  lets 
GSCM  optimize  the  remainder.  GSCM  is 
typically  executed  several  hundred  times 
during  a  major  study. 

In  these  large  companywide  modeling  ef¬ 
forts,  GSCM  is  one  of  several  parallel  anal- 
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ysos.  Examination  of  various  other  factors, 
such  as  inventory,  customer  ordering  pat¬ 
terns,  return  on  assets,  changes  in  labor 
costs,  and  political  intangibles  often  cause 
the  decision  makers  to  adopt  a  solution 
that  is  slightly  different  from  the  optimal 
suggestion  from  GSCM.  However,  the 
GSCM  solution  is  a  benchmark  for  mea¬ 
suring  the  effects  on  cost  of  accommodat¬ 
ing  these  other  factors. 

GSCM  has  grown  in  six  years  from  a 
small  project  in  distribution  to  providing 
the  primary  analytical  foundation  for  re¬ 
structuring  Digital’s  supply  chain.  We  de¬ 
scribe  some  of  the  major  studies. 
Manufacturing  Study 

The  manufacturing  supply  chain  study 
(April  to  August  1992)  determined  the  op¬ 
timal  supply  chain  design  fur  all  of  Digital 
manufacturing.  We  built  a  worldwide 
model  to  examine  the  trade-offs  between 
measures  of  time  (transit  time,  lead  time, 
manufacturing  time),  cost,  capacity,  duty, 
taxes,  and  international  trade. 

The  study  recommended  an  1 8-month 
plan  to  restructure  manufacturing  infra¬ 
structure  to  reduce  ctrsts,  reduce  assets, 
and  improve  customer  serxice.  It  included 
worldwide  restructuring,  rechartering,  and 
tooling  changes.  The  number  of  plants  was 
to  be  reduced  from  33  to  12  even  though 
company  revenues  and  output  would  con¬ 
tinue  to  increase  (Figure  5).  The  plan 
called  for  the  three  major  customer  regions 
(Pacific  Rim,  or  PACRIM;  Americas;  and 
Europe)  to  be  relatively  self-contained 
(that  is,  served  by  plants  within  their  own 
regions).  Finally,  the  recommendation  in¬ 
cluded  a  quarter-by-quarter  implementa¬ 
tion  plan. 

The  SCP  team  estimated  that  imple¬ 


menting  the  18-month  plan  would  im¬ 
prove  customer  satisfaction  through  better 
service  levels,  reduce  annual  manufactur¬ 
ing  costs  (nonmaterial  spending  [NMS], 
that  is,  all  manufacturing  costs  except  the 
cost  of  raw  materials  and  purchased  com¬ 
ponents)  by  $225  million,  and  reduce  lo¬ 
gistics  cost  by  $150  million. 

Management  accepted  and  implemented 
the  18-month  plan.  This  resulted  in  a  ma¬ 
jor  consolidation  and  rechartering  of  facili¬ 
ties  that  affected  more  than  half  of  the 
company.  Manufacture  of  many  products 
was  moved  to  different  locations.  To  deter¬ 
mine  the  benefits,  the  study  team  reviewed 
the  recommendations  with  the  manufac¬ 
turing  controller  and  his  staff  to  under¬ 
stand  how  these  recommendations  were 
implemented.  We  then  determined  which 
of  the  benefits  (cost  savings,  asset  reduc¬ 
tion)  could  be  attributed  to  the  GSCM 
study.  Most  of  the  cost  savings  are  due  to 
lower  labor  and  space  requirements  and  to 
the  increased  use  of  indirect  sales  channels 
(outside  distributors)  for  product  distribu¬ 
tion. 

So  far  (spring  1994 )  the  benefit  from 
this  single  major  study  has  been  that  Digi¬ 
tal's  annual  manufacturing  costs  (NMS) 
have  decreased  by  $167  million  and  are 
expected  to  decrease  by  anx)ther  $160  mil¬ 
lion  by  June  1995.  Similarly,  to  date  Digi¬ 
tal's  annual  logistics  cost  (NMS)  has  de¬ 
creased  by  over  $200  million  even  though 
the  number  of  units  manufactured  and 
shipped  has  increased  dramatically. 

Many  studies  of  different  parts  of  Digi¬ 
tal's  supply  chain  have  now  been  com¬ 
pleted.  The  total  benefit  to  date  from  all  of 
the  restructuring  in  manufacturing  and  lo¬ 
gistics  influenced  by  the  use  of  the  GSCM 
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Figure  5:  Between  1990  (upper)  and  1994  (lower).  Digital  has  used  CSCM  analyses  and  recom¬ 
mendations  to  reduce  the  number  of  its  facilities  by  about  half,  reducing  plant  and  equipment 
by  $400  million.  Meanwhile,  it  produces  five  times  as  many  (smaller)  computers  and  up  to  10 
times  as  many  disk  drives  and  terminals  with  fewer  people. 
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has  been  a  $500  milliun  cost  reduction  in 
manufacturing  and  a  $300  milliun  cost  re¬ 
duction  in  logistics  as  well  as  a  reduction 
in  required  assets  of  over  $400  million. 
Services  Supply  Chain  Study 

The  services  supply  chain  study  (Sep¬ 
tember  1992  to  July  1993)  determined  the 
optimal  supply  chain  design  for  services 
logistics  (the  distribution  of  spare  parts 
and  the  collection  and  repair  of  defective 
parts)  integrated  with  the  manufacturing 
logistics  supply  chain.  The  objective  was  to 
determine  the  number,  location,  capacity, 
and  service  areas  for  repair  centers  and 
parts  distribution  centers. 

This  study  recommended  consolidating 
the  worldwide  repair  and  parts  distribution 
operations  into  three  sites  in  the  Americas, 
four  sites  in  Europe,  and  two  sites  in  the 
PACRIM.  It  defined  the  anticipated  work 
load,  service  areas,  and  technical  capabili¬ 
ties  of  each  site.  It  also  recommended  a 
new,  more  cost-effective  inventory  deploy¬ 
ment  strategy.  Management  accepted  the 
recommendations  and  began  implementa¬ 
tion.  Full  implementation  of  the  18-month 
plan  for  services  is  expected  to  reduce  the 
number  of  serx'ice  facilities  from  34  to  17; 
reduce  costs  by  $81  million  per  year;  re¬ 
duce  assets  by  $34  million  in  property, 
plant,  and  equipment;  reduce  inventory  by 
$74  million;  and  improve  return  on  assets 
for  the  services  business  by  7. 1  percent. 
Networks  Study 

The  networks  business  designs  and 
manufactures  products  for  computer  net¬ 
working  applications.  We  conducted  this 
study  (August  to  December  1993)  to  ex¬ 
amine  the  optimal  supply  chain  design  for 
its  set  of  products.  The  study  confirmed 
that  the  current  supply  chain  design  for 


networks  is  optimal  with  the  exception  of 
some  manufacturing  that  has  been  relo¬ 
cated  to  meet  offset  trade  requirements  in 
the  PACRIM. 

Americas  Distribution  Study 

We  examined  (May  to  December  1993) 
the  best  distribution  network  design  for 
the  Americas,  looking  at  the  alternatives  of 
shipping  directly  from  plant  to  customer, 
an  off-the-shelf  warehouse  approach,  and 
off-site  consolidation  of  customer  orders. 
Our  objective  was  to  compare  these  meth¬ 
ods  and  to  determine  how  many  locations 
are  optimal  for  each  and  where  they 
should  be.  The  study  ranked  the  list  of 
candidate  distribution  sites  and  showed 
the  optimal  number  of  sites,  their  loca¬ 
tions,  and  the  differences  in  cost  and  cv’cle 
time  among  alternatives.  In  addition,  man¬ 
agement  proposed  several  alternatives.  We 
used  CSCM  to  determine  the  optimal  al¬ 
ternative,  which  coincided  with  one  of  the 
management  proposals.  The  cost  difference 
between  the  extremes  of  the  management 
proposals  was  $7.9  million  (about  five 
percent). 

Global  Supply  Chain  Study 

The  SCP  group  is  currently  updating  the 
18-  to  24-month  plan  and  is  performing  a 
study  of  Digital's  global  supply  chain.  The 
study  includes  all  computers,  networks, 
components  and  peripherals,  and  storage 
subsystem  products. 

Conclusions 

CSCM  has  played  an  important  role  in 
the  reinvention  of  Digital  Equipment  Cor¬ 
poration.  Scores  of  studies  have  been  com¬ 
pleted  based  on  thousands  of  optimiza¬ 
tions. 

Plants  and  overhead  groups  are  rou¬ 
tinely  engaged  to  help  develop  the  18- 
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month  and  five-year  plans  and  to  make 
specific  sourcing  recommendations.  GSCM 
is  used  daily  by  the  SCP  group  as  they 
model  both  large  and  small  pieces  of  Digi¬ 
tal's  supply  chain.  These  studies  range  in 
scope  from  divisionwide  and  worldwide 
down  to  supply  chain  models  for  specific 
products  or  geographies.  The  comprehen¬ 
siveness  of  GSCM  in  considering  a  wide 
range  of  factors  with  complete  objectivity 
has  provided  the  analytical  means  and 
credibility  to  stabilize  decision  making  in 
this  most  volatile  arena. 

Digital  today  consists  of  12  plants  in 
seven  countries  that  focus  on  a  reduced  set 
of  core  competencies.  Both  the  products 


Duties  can  amount  to  tens  of 
millions  of  dollars  for  a  large, 
global  company. 


and  the  supply  chain  are  much  simpler. 
This  restructuring  has  allowed  Digital  to 
survive  the  huge  change  in  the  computer 
industry.  Most  of  the  analysis  that  has 
been  done  to  guide  the  restructuring  of 
Digital's  physical  supply  chain  has  been 
done  with  GSCM.  Since  1991,  Digital  has 
reduced  cumulative  costs  by  SI  billion  and 
assets  by  $400  million  Meanwhile,  unit 
production  is  up  500  percent — fewer  peo¬ 
ple  are  making  more  product. 

From  a  rntnieling  perspective,  GSCM 
provides  some  insights.  The  global  bill  of 
materials  has  been  a  valuable  abstraction 
for  expressing  and  implementing  models  of 
multi.stage,  multilocation  fabrication.  Be¬ 
fore  doing  this  work,  we  never  questioned 
the  wisdom  of  models  that  rely  on  strict 
level-by-level  named  echelon  structures; 


now  we  find  such  a  view  awkward.  Mod¬ 
eling  multiple  time  pieriods  has  provided  us 
with  an  opportunity  to  recommend  quar¬ 
ter-by-quarter  optimal  implementation 
plans,  a  key  advantage  in  Digital's  view. 
The  effects  of  duty  drawback  and  duty  re¬ 
lief  interact  with  many  other  issues  and  are 
subtle  but  well  worth  pursuing. 

The  ability  to  trade  off  cost  with  activity 
time  has  been  crucial  in  this  fast-paced, 
competitive  industry.  Long-term,  station¬ 
ary  policies  for  inventory  levels,  reorder¬ 
ing,  batch  sizes,  or  plant  loading  do  not 
apply  very  well  when  the  product  life  cy¬ 
cle  is  short.  Accordingly.  GSCM  is  devoted 
to  quick-response  deterministic  modeling 
of  global  supply  chains. 

Our  solution  methods  have  permitted  us 
to  solve  large,  realistic  problems  to  opti¬ 
mality.  This  has  been  critical  to  Digital 
management  in  considering  various  stra¬ 
tegic  decisions  about  the  firm's  global  sup¬ 
ply  chain. 

Lastly,  GSCM  is  a  very  general  approach 
to  modeling  supply  chains.  It  is  applicable 
to  virtually  any  firm  that  is  involved  in 
multistage,  multiproduct  manufacturing. 
Digital  Equipment  and  Insight,  Inc.  have 
been  approached  by  other  firms  regarding 
the  availability  of  a  tool  for  managing 
global  supply  chains.  GSCM  is  now  com¬ 
mercially  available,  after  having  been 
tested  and  used  at  another  large  interna¬ 
tional  firm.  As  the  competitive  environ¬ 
ment  becomes  increasingly  intense  and  in¬ 
terconnected  and  requires  deploying  re¬ 
sources  on  a  global  scale,  GSCM  provides 
a  powerful  means  to  consider  key  manage¬ 
rial  issues. 

Digital  has  changed,  and  GSCM  has 
helped  it  change  rapidly  and  for  the  better. 
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APPENDIX  A:  Model  Formulation 
Index  Use 

Primary  indices  and  index  sets 

q  E^'P  =  product  (part,  component,  and 
so  forth), 

M  G  =  nation, 
f  EJ  =  facility, 
cE  &  =  customers,  and 
t  ET  =  time  period. 

Secondary  indices 

h  E  ^  =  facility  type, 

rE‘R  =  manufacturing  style  (method), 

I  E  jC  =  transportation  link,  and 
m  E  -If  =  transportation  mode. 

Each  nation  n  belongs  to  a  nation  group, 
a  collection  of  one  or  more  nations  that 
permit  free  trade  within  the  group  and 
charge  uniform  duties  to  nations  outside 
the  group;  for  indexing  shipping  between 
nation  groups; 

0,  d  =  origin,  destination  nation  groups 

{ t7  #  d } . 

A  global  bill  of  materials  (GBOM)  for  all 
finished  products  shows  how  each  product 
can  be  fabricated  in  multistage  manufac¬ 
turing.  At  each  stage,  a  more-completed 
product  is  assembled  from  a  recipe — a 
number  of  units — of  each  constituent  com¬ 
ponent  product.  This  is  a  generalization  of 
the  classical  bill  of  materials  in  that  we  de¬ 
scribe  all  intermediate  and  final  products 
together,  and  there  may  be  sourcing  op¬ 
tions  for  components  that  depend  upon 
product,  location,  and  stage  of  assembly 
(Figure  1). 

The  GBOM  can  be  viewed  as  a  collec¬ 
tion  of  rooted  arborescences,  with  each 
vertex  representing  a  product  and  the  facil¬ 
ity  that  fabricates  it.  A  root  vertex  repre¬ 
sents  a  finished  product  and  its  final  fabri¬ 
cation  facility,  called  an  ultimate  ancestor 


prtxiuct.  Each  level  in  one  of  the  GBOM 
arborescences  represents  a  stage  of  fabrica¬ 
tion.  An  intermediate  edge  at  some  level  in 
an  arborescence  represents  assembly  of  the 
immediate  ancestor,  or  parent  product  and 
facility  using  its  recipe  number  of  units  of 
the  component  from  the  immediate  de¬ 
scendant,  or  child  product  and  facility. 
Parent  and  child  differ  by  one  generation. 
The  ultimate  descendant  products  are  leaf 
vertices.  Each  vertex  has  at  least  one  child 
for  each  required  component,  more  if  there 
are  alternate  sourcing  opportunities  in  the 
supply  chain.  A  product  may  appear  at 
more  than  one  assembly  stage  and  in  more 
than  one  arborescence  within  the  GBOM: 
each  appearance  must  exhibit  the  same 
recipe,  but  not  necessarily  the  same  poten¬ 
tial  sourcing  of  components,  and  no  prod¬ 
uct  can  be  its  own  ancestor.  Herein, 

GBOM  vertices  are  numbered  in  preorder, 
also  called  depth-first-search  order,  or  dy¬ 
nastic  order:  a  root  is  the  first  vertex,  and 
vertices  are  numbered  so  that  all  descen¬ 
dants  of  a  vertex  are  numbered  before 
descendants  of  any  other  vertex. 
b  E  ‘B  =  GBOM  entry  in  preorder  and 
g  G  S  =  generation. 

Induced  index  sets 

It  is  convenient  to  access  sets  of  products 
as  follows: 

Pc  =  products  with  external  demand  in 
customer  c  ( not  restricted  to  finished 
products), 

Pf  =  products  that  can  be  manufactured  at 
facility  /, 

P,  =  products  that  use  manufacturing  style 
r, 

Bf,j  =  entries  in  GBOM  for  product  p 
made  by  facilities  in  nation-group  d,  and 
=  product  at  GBOM  entry'  b. 

A  global  bill  of  materials  defines  partial 
orders  among  products  p: 

XiGSCNliSj,  =  descendant  products  of 
product  p  for  g  generations  and 
AN&ST =  ancestor  products  of 
product  P(,  for  g  generations. 

Facilities  /  are  referred  to  via 
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=  facilities  capable  of  producing 
product  p , 

Sf/i  =  facilities  of  type  /;, 

7,  =  facilities  capable  of  employing 
production  style  r,  and 
7„  =  facilities  in  nation  n . 

For  customers  c, 

(?„  =  customers  in  nation  n. 

Manufacturing  styles  r: 

"Rf  =  manufacturing  styles  available  at 
facility  /and 

Rj,  =  manufacturing  styles  possible  for 
product  p . 

Transportation  links  / : 

Xf  i,  =  transportation  links  originating 
from  facility  /  (and  including  /  as  a 
destination), 

jL  * ,  =  transportation  links  ending  at 
facility  /, 

X  ^  c  -  transportation  links  ending  at 
customer  c, 

X„_i  -  transportation  links  between  nation 
groups  0  and  d.  (Zo.*  represents  links 
between  nation -group  o  and  some  other 
nation  group.) 

For  transportation  modes  m 
Ml  =  transportation  modes  available  on 
link  /. 

Data 

(Units  shown  in  parentheses.  Product 
units  are  either  "p -units"  or  "^-units,"  and 
style  units  are  "r-units.") 

Production  /  inventory  /  shipping 
DEMANDp,.,  =  external  demand  from  cus¬ 
tomer  c  for  product  p  (not  restricted  to 
finished  products)  during  period  t 
(p-units). 

REOPEp,!  =  units  of  child  product  q 
required  to  make  one  unit  of  parent 
product  p  ( (/-units  /  p  -unit ) . 

WEIGHTp  =  weight  of  product  p 
(weight  /p-unit). 

WEIGEITfi  -  total  throughput  limit  at 
facility  /in  period  t  (weight). 

STYLE, =  amount  of  style  r  consumed  in 
the  manufacture  of  product  p  in  facility 
/  (r-units /p-unit). 

STYLEfri  =  amount  of  style  r  available  at 


facility  /in  period  f  (r-units). 

Xpf,  =  lower,  upper  bounds  on  produc¬ 
tion  of  product  p  at  facility  /  in  period  I 
(p-units). 

tlp/ii  ffrfi  ~  lower,  upper  bounds  on  inven¬ 
tory  held  of  product  p  at  facility  /  during 
period  t  (p-units). 

Spim,  =  lower,  upper  bounds  on  ship¬ 
ments  of  product  p  on  link  /  via  mode  ni 
in  period  /  (p-units). 

System  configuration 

Fp,  Fp  =  lower,  upper  bounds  on  number 
of  facilities  that  may  produce  product  p. 

Fh,  Fh  =  lower,  upper  bounds  on  number 
of  facilities  of  type  h . 

F,,  F,  =  lower,  upper  bounds  on  number 
of  facilities  that  may  use  manufacturing 
style  r. 

Offset  trade  and  local  content 

INCVpf,  =  incremental  value  added  to 
product  p  at  facility  /  in  period  t 
($/p-unit). 

TEV„p,  =  total  expected  value  (computed 
assuming  uniformly-distributed  sourcing 
alternatives  throughout  the  GBOM  sup- 
ply-chain)  of  product  p  in  nation  n  in 
period  t  ($ /p-unit). 

TEVN„  =  total  expected  value  of  product 
demand  in  nation  n  ($). 

TEVW  =  total  expected  value  of  worldwide 
demand  ($). 

LOCAL,,,  =  fraction  of  local  content 
required  by  nation  n  in  period  / . 

Duty  drawback  and  duty  relief 

EXPLODE,,,,  =  units  of  product  q  required 
to  make  one  unit  of  product  p 
((/-units /p-unit). 

Objective 

a  =  objective  weight  factor,  0  ^  a  ^  1, 
used  for  convex  linear  combination  of 
cost  and  weighted  activity  time. 

VPCpf,  =  variable  cost  of  producing  product 
p  at  facility  / in  period  t  ($ /p-unit). 

VFCpf  =  variable  cost  for  moving  product  p 
through  facility  /($/ weight). 

HCPROCpf,  =  inventory  surcharge  for 
holding  the  value  of  unavoidable  mini¬ 
mum  in-process  inventory  while  produc- 
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ing  product  p  at  facility  /  throughout 
period  /  ($/p-unit). 

HCPlPEp,,  =  pipeline  inventory  charge  for 
value  held  in-process  while  producing 
product  p  at  facility  /  throughout  period 
/  ($/p-unit). 

TAXpf,  =  tax  on  product  p  at  facility  f  in 
period  I  ($/p-unit). 

VPCOSTpi,  =  variable  production  cost,  the 
sum  of  cost  components  VPCpi,,  VFCp, 

X  W EIGHT p,  HCPROCp,,.  HCPIPEp,,,  and 
TAXp„. 

HCp/i  =  cost  of  holding  the  value  of  one 
unit  of  inventory  of  product  p  at  facility 
/throughout  period  t  ($/p-unit). 

SHIPC;„,  =  cost  to  ship  on  link  1  via  mode 
m  in  period  f($/ weight). 

HCSH!Ppi„,  =  pipeline  inventory  charge  for 
value  held  in-transit  while  shipping 
product  p  on  link  /  via  mode  m  during 
periixi  t  {S/p -unit ) . 

DUTYpi,  =  duty  charge  for  shipping  prixl- 
uct  p  on  link  /  during  time  period  t 
($/p-unit). 

VCSHlPpi„„  =  variable  shipping  cost,  the 
sum  of  cost  components  SHIPCi„, 

X  WEIGHTp,  HCSHIPpi„„  and  DUTYp,,. 

FIXPCpf  =  fixed  cost  of  producing  product 
p  at  facility  /($). 

FIXFCf  =  fixed  cost  of  using  facility  /  for 
any  production  {$). 

FIXSTf,  =  fixed  cost  to  use  style  r  at  facility 

/($). 

DUTYAp-^  =  duty  drawback  credit  for 
product  p  imported  into  nation-group  d 
from  nation-group  o  and  reexported  in 
the  same  condition  {$  /p-unit). 

DUTYIp"^  =  duty  drawback  credit  for  prod¬ 
uct  p  imported  into  nation-group  d  from 
nation-group  o  and  reexported  in  a  dif¬ 
ferent  condition  (also  called  manufactur¬ 
ing  drawback )  ( $  / p  -unit ) . 

DUT)'W  p'*  =  duty  relief  credit  for  product 
p  imported  into  nation-group  d  from  na¬ 
tion-group  0  containing  domestic  goods 
returned  in  a  different  condition 
($/p-unit). 

PDAYSp,,  =  processing  activity  days  to  pro¬ 


duce  product  p  at  facility  /  during  period 
t  (days/p-unit). 

TDAYSpi„,  =  transit  activity  days  for  prod¬ 
uct  p  on  link  1  via  mode  m  in  period  / 
(days/p-unit). 

Decision  Variables 
Production  /  inventory  /  shipping 
Xpf,  =  production  variables,  units  of  prod¬ 
uct  p  produced  by  facility  /  during 
period  t,  (p-units)  Y f,  p  G  ‘P/,  t.  (This 
notation  suggests  an  access  mechanism 
for  indices  of  summation.) 
bpfi  =  inventory  variables,  units  of  inven¬ 
tory  held  at  facility  /  of  product  p  at  the 
end  of  period  t,  (p-units)  Y f,  p  E  Pf,  t. 
Spin,  =  shipping  variables,  units  of  product 
p  shipped  on  link  1  via  mode  m  during 
period  /,  (p-units)  Vp,  1,  m  E  .K,,  i. 
System  configuration 
Zpf  =  product-made-by-facility  indicator 
variable,  1  if  facility  /  produces  product 
p  during  any  time  period  (that  is,  if  any 
Xpf,  >  0  for  any  /);  0  otherwise,  V/,  p 
EPf. 

i/f  =  production-by-facility  indicator  vari¬ 
able,  1  if  facility  /  has  any  production 
during  any  time  period  (that  is,  if  any 
Xpf,  >  0  for  any  p,  /);  0  otherwise,  V /. 

Vfr  =  style-used-by-facility  indicator  vari¬ 
able,  1  if  Style  r  is  used  in  facility  /;  0 
otherwise,  Y  f,rE  Pf. 

Duty  drawback  and  duty  relief 
Define  import  and  export  as  directed 
flows  into  and  out  of  nation-group  d. 
Duties  for  importing  products  may  be  off¬ 
set  by  exports.  Exports  of  prcxluct  p  can  be 
used  to  offset  import  duties  paid  either  to 
import  product  p  directly  or  to  import 
descendants  of  p,  which  are  then  exported 
as  part  of  p,  or  to  import  ancestors  of  p 
that  already  contain  p. 
flp''  =  duty  drawback  credit  variables: 
credit  for  export  of  product  p  out  of 
nation-group  d  as  reexport  in  the  same 
condition  to  offset  the  import  of  product 
p  into  nation-group  d  from  nation-group 
0  (p-units)  Vp,  0,  d. 

=  duty  drawback  credit  variables:  credit 
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for  export  of  product  p  out  of  nation- 
group  d  as  reexport  in  a  different  condi¬ 
tion  to  offset  the  impjort  of  descendant 
product  q  into  nation-group  d  from 
nation-group  o  (p-units)  Vp,  q,  o,  d. 

=  duty  relief  credit  variables;  credit  for 
export  of  product  p  out  of  nation-group 
d  to  offset  the  import  of  ancestor  product 
q  into  nation-group  d  from  nation-group 
0  as  domestic  goods  returned  in  different 
condition  (p-units)  Vp,  q,  o,  d. 

Formulation 
Subject  to 

Production  /  inventory  /  shipping 
2  S;,,,  =  DEMAND^, 


Vc.pEP,.  t. 


2  ^ptmt  "t"  hpff 
leX/t.me.Mi 


Vf,pE'P„t. 

Xpf,  =  Z  REC/P£;^'s,,„, 
vf,pE  ‘P,,  q  E  /. 


2  STYLE,„x,,„  STYLE, „ 

pe-p, 

Yj.TE  t. 

^  x^,  <,  Xp„  Yf.pE  P,,  t; 

Yf,pE'P,,t; 

Spim,  ^  Sp,„,  s  Sp,„,  Yp.l,mE  M,,  t. 

System  configuration 

Yf,pEP,.t. 

2pf^yt  Yf,pEP,. 

fpS  2  ^P- 

/ey, 

Z  V/i . 

f,  s  2  ^  fr  Yr. 


(1) 


(2) 


(3) 


Xpi,  s  Xp„v„  Yf,pE'P,.rE  !Rp,t. 
2p,E{0,  l}V/.pGP,; 

.V,elO,  1|  V/; 

IVG  |0,  1}  V/,rG  P,. 

Offset  trade  and  local  content 
(  Z  INCV,„X^,) 

teJ,.pep,j 

^  {  2  LOCAL„,TEV„^ 

X  DEMAND^,)  V/i. 

(  Z  INCV^,X^.)/TEVW 

2.  (  2  LOCAL„,TEV„„ 

fse^peP,,! 

X  DEMAND^,) /TEVN„  Vn. 
Duty  drawback  and  duty  relief 

Z  ^plmt  ^  Z  ^ 

iG  jLfi  0,rn.t 


(12) 

(13) 


(14) 


(15) 


0^ 

P 


:o.d 


(16) 


2  WElCHT,x,„:&  WEIGHT,,  Yf,t.  (4) 

pep, 


Yp.d. 


o.fce  n,j.qeA.vpjnp*p 


,0.ii 


(5) 

(6) 

(7) 

(8) 
(9) 

(10) 

(11) 


S  ^ptmt  ^  p 

+  2  EXPLODE,, 


+  z 

Yp,o,d. 

Objective 


mm  o  Z  VPCOST^iX,^, 

•P./ J 

"t"  2  HCpfthp,, 

P.1.1 

+  2  VCSHIP„„fi„„, 

p.i,in,t 

+  2  F/XPCp^p, 
l-p 


EXPLODE^^w^,^ 


(17) 
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■^'ZFIXFqiii+'ZFlXST,^,, 

I  t-r 

-  2  DUTYA;-^a;-' 

I  DUTVr/i"^ 

p^£  .oj/ 


r.»e  A,4,qe.MM&JeT 


X  DUTYW;^".^ 


+  (1  -rt) 


2  PDAYS,„x,,f, 

Lp./.' 


(18) 


+  2  TF)AYSf,i„,iSpi„i  . 
pj.w./ 

Production  /  Inventory  /  Shipping 

Constraints  ( 1 )  ensure  that  customer 
demand  (p-units)  is  met. 

Constraints  (2)  conserve  the  flow  of 
product  (p -units)  among  production,  in¬ 
ventory,  and  shipping  variables. 

Constraints  (3)  express  the  global  bill  of 
materials;  production  of  a  parent  product 
(p-units)  induces  demand  for  all  of  its  in¬ 
coming  child  products  ((/-units). 

Constraints  (4)  limit  total  throughput 
weight  for  each  facility. 

Constraints  (5)  limit  the  use  of  a  given 
style  (r-units)  to  its  availability,  by  facility, 
style,  and  period. 

Constraints  (6)  are  simple  bounds  on  re¬ 
spective  production  and  inventory  vari¬ 
ables  and  on  the  flow  over  distribution 
links  (p-units). 

System  Configuration 

Constraints  (7)  use  the  production  vari¬ 
ables  and  capacities  to  define  the  product- 
made-by-facility  indicator  variables,  which 
incur  a  fixed  production  cost  by  product  by 
facility. 

Constraints  (8)  use  the  product-made- 
by-facility  indicator  variables  to  define  the 
production-by-facility  indicator  variables, 
which  incur  a  facility  fixed  charge. 

Constraints  (9)  use  the  product-made-by¬ 
facility  indicator  variables  to  control  the 


number  of  facilities  producing  each  pnxiuct. 

Constraints  (10)  use  the  product-made- 
by-facility  indicator  variables  to  limit  the 
number  of  facilities  of  each  type. 

Constraints  (11)  use  the  product-made- 
by-facility  indicator  variables  to  limit  the 
number  of  facilities  using  each  manufac¬ 
turing  style. 

Constraints  (12)  use  the  production 
variables  and  capacities  to  define  the  style- 
used-by-facility  indicator  variables. 

Constraints  (13)  are  respective  binary 
restrictions  on  the  indicator  variables  for 
product-made-by,  production-by,  and 
style-used-by  facility. 

Offset  Trade  and  Local  Content 

Constraints  (14)  enforce  value-based 
offset  trade  restrictions,  requiring  that  the 
local  value  added  in  nation  n  be  at  least 
some  minimum  fraction  of  the  value  sold 
there. 

Constraints  (15)  are  an  approximate 
expression  of  the  country  content  require¬ 
ments  typical  in  the  US  Buy  American  Act 
and  similar  regulations  in  Europe  but  more 
restrictive  than  the  actual  legislation.  On 
average,  these  constraints  make  every  unit 
of  product  sold  anywhere  worldwide  sat¬ 
isfy  the  local  content  requirements  im¬ 
posed  anywhere  in  the  world.  That  is,  if  50 
percent  minimum  US  content  is  imposed, 
all  units  produced  worldwide  will  have  50 
percent  US  content;  in  reality,  only  the 
units  to  be  sold  to  the  US  government  un¬ 
der  certain  procurement  contracts  actually 
need  to  comply.  These  constraints  are  used 
judiciously  for  certain  situations  in  the  US 
and  Europe  where  value-based  offset  trade 
constraints  do  not  suffice.  The  mathemati¬ 
cal  expression  states  that  the  local  value 
added  in  nation  n,  expressed  as  a  fraction 
of  the  value  of  world-wide  demand,  be  at 
least  some  fraction  of  the  value  sold  in  na¬ 
tion  n,  expressed  as  a  fraction  of  the  value 
of  demand  there. 

Duty  Drawback  and  Duty  Relief 

Constraints  (16)  limit  the  redemption  of 
duty  credits  to  total  export  of  product  p 
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units  out  of  nation-group  d.  Credits  are  re¬ 
deemed  either  by  direct  duty  drawback  for 
offsetting  imports  of  product  p  from  other 
nation-groups,  or  by  duty  drawback  of 
credits  for  import  of  descendant  products 
that  are  reexported  in  improved  condition 
in  product  p,  or  by  duty  relief  of  credits  for 
ancestor  products  imported  with  product  p 
already  contained  as  components.  Tracing 
of  this  lineage  may  be  limited  in  practice  to 
less  than  |  S  \  generations. 

Constraints  (17)  total  imports  of  product 
p  units  into  nation-group  d  from  nation- 
group  0  and  use  this  to  limit  the  redemp¬ 
tion  of  duty  credits  achievable  by  offsetting 
exptirts  of  product  p  back  to  nation-group 
0,  either  by  directly  exporting  product  p, 
or  by  exporting  products  containing  p  or 
products  that  will  contain  p. 

Objective 

The  objective  function  ( 18)  is  a  compos¬ 
ite  of  "cost"  and  "time."  The  weight  factor 
rt  is  applied  to  cost  terms,  such  as  the  vari¬ 
able  cost  of  production,  facility  throughput 
costs,  and  taxes;  inventory  costs;  fixed  pro¬ 
duction  costs;  and  net  duty  charges.  In  ad¬ 
dition,  time — measured  in  weighted  activ¬ 
ity  days  spent  in  production  and  in  tran¬ 
sit — is  weighted  by  (1  —  «). 

APPENDIX  B;  Solution  Methods 

Instances  of  the  mixed-integer  linear 
program  GSCM  at  Digital  generally  exhibit 
from  2,000  to  6,000  constraints  and  5,000 
to  20,000  total  variables,  with  a  few 
hundred  of  these  binary.  GSCM  is  solved 
at  Digital  with  the  X-System  [Insight 
1990],  employing  several  nontraditional 
solution  methods,  including  elastic  con¬ 
straints,  row  factorization,  cascaded  prob¬ 
lem  solution,  and  constraint-branching 
enumeration. 

Elastic  constraints  may  be  violated  at  a 
given  linear  penalty  cost  per  unit  of  viola¬ 
tion.  Every  constraint  in  GSCM  is  elastic. 
For  clarity,  these  penalties  are  not  shown 
in  the  mathematical  formulation.  The  X- 
System  exploits  elasticity  during  optimiza¬ 
tion,  concentrating  on  the  active,  or  taut. 


constraints.  Setting  these  elastic  penalties 
warrants  some  thought:  one  wants  penal¬ 
ties  that  are  meaningful  when  they  are 
necessary  and  neither  too  low  (soft)  nor 
too  high  (hard).  Moderation  is  a  virtue. 
Fast,  good-quality  solutions  are  the  reward. 

Row  factorization  identifies  and  exploits 
sets  of  constraints  which  share  a  common 
special  structure.  Brown  and  Olson  1 1994] 
use  a  2, 171 -by- 14,5 18  GSCM  example 
which  they  call  DEC,  along  with  a  number 
of  other  applications  to  demonstrate  the 
value  of  this  approach  in  comparison  to 
the  traditional  methods  used  by  well- 
known  commercial  optimizers.  A  third  of 
all  the  constraints  in  DEC  turn  out  to  have 
at  most  one  unit-coefficient  associated  with 
each  variable  and  thus  qualify  as  general¬ 
ized  upper  bounds,  w’hile  half  the  con¬ 
straints  have  at  most  two  non-zero  coeffi¬ 
cients  associated  with  each  variable  and 
thus  qualify  as  generalized-network  rows. 
Exploiting  either  of  these  factorizations  re¬ 
duces  the  computation  time  dramatically, 
especially  if  factorization  isolates  many  of 
the  taut  constraints.  In  practice,  automatic 
identification  of  factored  constraints  in 
GSCM  requires  a  fraction  of  a  second  and 
isolates  more  than  80  percent  of  the  taut 
constraints. 

Cascaded  problem  solutions  permit  a 
particularly  difficult  model  to  be  solved  in¬ 
crementally:  a  sequence  of  submodels  is 
solved,  subsolutions  are  analyzed,  and  rec¬ 
ords  are  maintained  for  the  role  played  by 
each  constraint  and  each  variable,  and 
variables  that  would  otherwise  not  be  part 
of  a  submodel  are  maintained  at  their  last- 
know'n  values.  Eventually,  recorded  vari¬ 
able  values  can  be  used  as  an  advanced 
starting  point  for  solving  the  entire  model. 

GSCM  has  been  incrementally  solved 
via  subproblem  cascades  defined  by  label¬ 
ing  constraints  and  variables  as  follows: 
Label  system  configuration  variables  and 
their  bounds  (13)  "0."  Label  production, 
inventory,  and  shipping  variables,  their 
bounds  (6),  and  constraints  (l)-(4)  with 
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the  associated  defining  index  "f."  Label 
style  constraints  (5)  with  "T,”  duty  draw¬ 
back  and  duty  relief  variables  and  con¬ 
straints  (16)-(17)  with  "T  +  1,"  offset 
trade  and  local  content  constraints  (14)- 
(15)  with  "T  +  2,"  and  finally  system  con¬ 
figuration  constraints  (hard,  and  saved  for 
last)  (8)  with  "T  +  3,"  (7)  with  "T  +  4," 
(9)-(ll)  with  "T  -I-  5,"  and  (12)  with  "T 
-I-  6."  Next,  solve  the  following  sequence 
of  subproblems,  where  each  of  these  is 
identified  by  "(min-label,  max-label)": 

(0,  1),(0,  2),(0,  3) . (0,  T+  6). 

Constraint  branching  is  a  variation  of 
branch-and-bound  integer  enumeration 
which  selects  a  branch  variable  on  the  ba¬ 
sis  of  its  direct  influence  and  the  indirect  ef¬ 
fects  of  the  values  it  will  induce  for  other 
structurally  dependent  variables.  For  in¬ 
stance,  GSCM  constraints  (8)  dictate  that 
if  a  binary  control-variable  is  fixed  to 
zero,  then  a  number  of  controlled-variables 
Zpi  must  also  be  fixed  so.  One  can  see  that 
the  system-configuration  binary  variables 
in  GSCM  govern  essentially  the  entire 
problem.  Constraint  branching  speeds  up 
integer  enumeration.  Branch  variables  are 
selected  for  restriction  based  on  an  esti¬ 
mate  of  the  full  elastic  cost  consequences 
of  such  restriction.  (That  is,  there  is  a  ben¬ 
eficial  interaction  between  elasticity  and 
constraint  branching.) 

Model  scaling  can  have  a  significant  ef¬ 
fect  on  solution  speed.  Sometimes,  GSCM 
users  pose  problems  in  units  of  "each" 
which  would  be  better  stated  in  millions, 
or  vice  versa:  Traversal  of  GBOM  paths  in 
such  cases  can  get  numerically  exciting.  An 
iterative  auto-scaling  routine  in  the  X-Sys- 
tem  is  employed:  About  four  iterations  of 
scaling  by  column,  and  then  by  row,  and 
so  forth,  are  used  to  moderate  the  Froben- 
ius  norm  (geometric  mean)  of  rows  and 
columns  to  a  more  tenable  level  nearer 
unity. 

Prereduction  of  model  instances  prior  to 
optimization,  that  is,  seeking  structurally 
redundant  features  by  evaluating  functions 


with  their  arguments  extremal,  can  reveal 
unforeseen  curiosities  and  avoid  wasting 
time  solving  the  wrong  models.  We  prefer 
that  the  problem  generator  be  smart 
enough  to  detect  and  unambiguously  diag¬ 
nose  data  and  structural  errors  in  the  users' 
terms  before  creating  a  model.  After  all, 
the  generator  knows  a  lot  more  about  the 
data  and  model  than  the  solver  does.  We 
use  the  X-System  prereduce  function  to  tell 
us  whether  the  problem  generator  is  gener¬ 
ating  "good"  models.  Our  goal  is  models 
that  cannot  be  prereduced  at  all. 

Overall,  elastic  constraints,  row  factori¬ 
zation,  and  constraint  branching  usually 
suffice  to  solve  GSCM  in  a  minute  or  so  on 
a  personal  computer  or  workstation  to 
within  an  integrality  gap — best  incumbent 
solution  cost  less  lower  bound  on  this  cost, 
expressed  as  a  fraction  of  incumbent  solu¬ 
tion  cost — of  0.01  percent  or  better.  (Tun¬ 
ing  has  produced  much  better  performance 
for  GSCM  than  that  reported  by  Brown 
and  Olson  in  their  experiments  with  DEC. 
Cascades  are  held  in  reserve  for  really  hard 
problems.) 

However,  there  are  times  when  this  per¬ 
formance  is  not  good  enough  for  Digital. 
For  instance,  one  solution  with  an  integral¬ 
ity  gap  reported  as  0.00  percent  was  seen 
in  a  visual  solution  display  to  be  "making 
some  screwy  shipments  between  distant 
facility  pairs  when  local  options  are  avail¬ 
able."  Analysis  revealed  that  the  criticism 
was  justified:  With  a  scenario  system  cost 
of  $5.8  billion,  this  $16  thousand  dollar 
mistake  had  slipped  through  an  integrality 
gap  tolerance  of  only  0.001  percent.  Not¬ 
withstanding  our  reasonable  arguments  for 
numerical  tolerances  and  realistic  expecta¬ 
tions,  if  the  user  sees  compelling  visual  ev¬ 
idence  of  error  in  a  solution  advertised  as 
optimal,  he  (or  she)  loses  faith  in  the  en¬ 
tire  solution.  We  have  conducted  addi¬ 
tional  research  energetically  to  produce  so¬ 
lutions  with  no  integrality  gap  at  all.  To¬ 
day,  grudgingly.  Digital  allows  an 
integrality  gap  of  0.0005  percent. 
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We  envy  the  situation  of  Breitman  and 

Lucas  [1987),  whose  "managers  frequently 

do  not  require  optimal  solutions." 

We  also  wonder  how  anyone  can  rely  on 

heuristic  solution  methods  in  this  arena. 
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Jim  McCluney,  Vice-President  of  World¬ 
wide  Logistics,  Digital  Equipment  Corpora¬ 
tion,  gave  this  introduction  at  the  Edelmen 
Competition  on  April  24,  1994,  Boston, 
Massachusetts:  "The  Global  Supply  Chain 
Model  .  .  .  is  a  vital  part  of  a  supply  chain 
development  and  of  a  process  reengineer¬ 
ing.  It's  a  widely  applicable  global  model. 
Our  Digital  team,  working  with  Insight, 
Inc.,  began  developing  in  the  late  1980's. 
The  team  implemented  the  model  in 
stages,  carefully  demonstrating  its  effec¬ 
tiveness  one  step  at  a  time.  The  Global 
Supply  Chain  Model  is  a  state-of-the-art 
tool  to  assist  decision  making  and  has  tran¬ 
scended  all  the  other  models  we  use.  To¬ 
day  it  is  successfully  implemented 
throughout  Digital. 

"The  sourcing  group  uses  the  Global 
Supply  Chain  Mixlel  daily  as  it  models 
both  large  and  small  pieces  of  Digital’s 
supply  chain  .  .  .  the  focus  can  be  either 
on  a  single  product,  a  portfolio  of  prod¬ 
ucts,  or  the  entire  company.  To  date,  for 
example,  we  have  used  the  model  to  opti¬ 
mize  as  many  as  20  new  product  introduc¬ 
tions  ,  .  .  quantifying  and  ranking  the  im- 
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pacts  of  duty,  freight,  labor  costs,  taxes, 
and  fixed  costs,  to  understand  the  contri¬ 
bution  to  overall  total  costs.  The  Global 
Supply  Chain  Model  has  indeed  played  an 
enormous  role  in  the  reengineering  of  Dig¬ 
ital.  .  .  .  It's  helped  us  to  retool,  and  invest 
in  new  technologies. 

"The  recommendations  .  .  .  lead  to  us 
reducing  manufacturing  plants  from  33  to 
1 2  with  an  associated  reduction  in  manu¬ 
facturing  costs,  and  at  the  same  time  we 
were  dramatically  expanding  our  unit 
output." 


Dan  Jennings,  Vice-President  of  World¬ 
wide  Manufacturing,  Digital  Equipment 
Corporation,  gave  this  introduction  at  the 
Edelmen  Competition  on  April  24,  1994, 
Boston,  Massachusetts;  "Prior  to  1991,  we 
were  making  decisions  out  of  several  dif¬ 
ferent  structures,  several  different  organi¬ 
zations  .  .  .  the  unfortunate  thing  is,  they 
never  came  together  into  one  decision.  We 
had  a  large  confusion  factor. 

"Once  we  had  implemented  the  optim¬ 
izer,  clearly  within  the  manufacturing  en¬ 
vironment  which  I'm  responsible  for,  from 
fiscal  year  1992  to  the  end  of  fiscal  1993 
we  have  taken  out  approximately  $500 
million  in  operating  costs  and 
approximately  $1.4  billion  in  assets." 
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